

	LA SHOP LA SLATINA - SOLUTIE
       ------------------------------

s1 = x1
s2 = x1 + x2
s3 = x1 + x2 + x3
.................
s(p-1) = x1 + x2 + .. + x(p-1)

	Deosebim 2 cazuri:
- daca valorile de mai sus sunt distincte, ele acopera p-1 din cele p resturi posibile; drept
urmare ele acopera cel putin unul din resturile 0 si q;
- daca 2 dintre valorile de mai sus sunt egale (fie ele s(i) si s(j), cu i<j), atunci
x(i+1) + x(i+2) + .. + x(j) este divizibila cu p. 